On the Q(a)P(b)-Super Edge-Graceful (p,P+I)-Graphs

نویسندگان

  • Sin-Min Lee
  • Yung-Chin Wang
  • Yihui Wen
چکیده

Let a and b be two positive integers. For the graph G with vertex set V(G) and edge set E(G) with p=IV(G)1 and q=IE(G)I, we define two sets Q(a) and PCb) as follows: Q(a) ={ ± a, ± (a+ 1), ... , ±(a +(q-2)12)} if q is even, Q(a) = (O} u( ± a, ± (a+ 1), ... , ±(a +(q-3)12)} if q is odd, PCb) ={ ± b, ± (b+ I), ... , ±(b +(p-2)/2) l if p is even, PCb) {Ol u( ±b,±(b+l), ... ,±(b+(p-3)12)} ifpisodd. For the graph G with p=IV(G)1 and q=IE(G)I, G is said to be JCMCC 62 (2007), pp. 193-216 Q(a)P(b)-super edge-graceful (in short Q(a)P(b)-SEO). if there exists a function pair (f, n which assigns integer labels to the vertices and edges; that is, f": V (0) ~ P(b), and f: E (0) ~Q(a) such that f" is onto P(b) and fis onto Q(a). and f"(u) = E{f(u,v): (u. v) E E (0) }. We investigate Q(a)P(b) super-edge-gracefullabelings for three classes of (p,P+ 1)graphs.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Super-edge-graceful labelings of multi-level wheel graphs, fan graphs and actinia graphs

graceful labeling of G. Such sets P and Q are called the vertex values set and edge labels set of G, respectively. The notions of super-edge-graceful graphs and edge-graceful graphs are different. Mitchem and Simoson [6] showed that the step graph C2 6 is super-edge-graceful but not edge-graceful. Shiu [7] showed that the complete graph K4 is edge-graceful but not super-edge-graceful. Mitchem a...

متن کامل

Graceful labelings of the generalized Petersen graphs

A graceful labeling of a graph $G=(V,E)$ with $m$ edges is aninjection $f: V(G) rightarrow {0,1,ldots,m}$ such that the resulting edge labelsobtained by $|f(u)-f(v)|$ on every edge $uv$ are pairwise distinct. For natural numbers $n$ and $k$, where $n > 2k$, a generalized Petersengraph $P(n, k)$ is the graph whose vertex set is ${u_1, u_2, cdots, u_n} cup {v_1, v_2, cdots, v_n}$ and its edge set...

متن کامل

Super edge-graceful labelings of complete bipartite graphs

Let [n]∗ denote the set of integers {−n−1 2 , . . . , n−1 2 } if n is odd, and {−n 2 , . . . , n 2 } \ {0} if n is even. A super edge-graceful labeling f of a graph G of order p and size q is a bijection f : E(G) → [q]∗, such that the induced vertex labeling f ∗ given by f ∗(u) = ∑ uv E(G) f(uv) is a bijection f ∗ : V (G) → [p]∗. A graph is super edge-graceful if it has a super edge-graceful la...

متن کامل

The place of super edge-magic labelings among other classes of labelings

A (p; q)-graph G is edge-magic if there exists a bijective function f :V (G)∪E(G)→{1; 2; : : : ; p + q} such that f(u) + f(v) + f(uv)= k is a constant, called the valence of f, for any edge uv of G. Moreover, G is said to be super edge-magic if f(V (G))= {1; 2; : : : ; p}. In this paper, we present some necessary conditions for a graph to be super edge-magic. By means of these, we study the sup...

متن کامل

On the Edge-graceful Spectra of the Cylinder Graphs (I)

Let G be a (p,q)-graph and k~O. A graph G is said to be k-edge­ graceful if the edges can be labeled by k,k+I, ... ,k+q-I so that the vertex sums are distinct, modulo p. We denote the set of all k such that G is k-edge graceful by egS(G). The set is called the edge-graceful spectrum ofG. In this paper, we are concerned with the problem of exhibiting sets of natural numbers which are the edge-gr...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2007